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Abstract 

While microscopic organisms can use gradient-based search to locate 
resources, this strategy can be poorly suited to the sensory signals avail- 
able to macroscopic organisms. We propose a framework that models 
search-decision making in cases where sensory signals are infrequent, sub- 
ject to large fluctuations, and contain little directional information. Our 
approach simultaneously models an organism's intrinsic movement be- 
havior (e.g. Levy walk) while allowing this behavior to be adjusted based 
on sensory data. We find that including even a simple model for signal 
response can dominate other features of random search and greatly im- 
prove search performance. In particular, we show that a lack of signal 
is not a lack of information. Searchers that receive no signal can quickly 
abandon target-poor regions. Such phenomena naturally give rise to the 
area-restricted search behavior exhibited by many searching organisms. 

Living organisms routinely locate resources in complex noisy environments. 
While gradient-based search provides a solution to this problem for microscopic 
organisms [1] , the mechanisms for search decision-making in macroscopic organ- 
isms are not yet understood. This is because the sensory signals that macro- 
scopic searchers encounter may be infrequent, subject to large fluctuations, and 
contain little directional information [2], To solve this problem, many species 
appear to perform area-restricted search: first searching large spaces for sub- 
regions that contain resources, then using sensory signals such as visual cues, 
vibrations, and chemical scents to precisely locate targets [Hill]. For example, 
it has been proposed that some sharks adopt random movement strategies to 
locate resource patches [5], but these species clearly use sensory cues to find 
nearby prey [5J [7] . Efforts to study this process have focused either on large- 
scale random search behavior such as Levy walks in the absence of sensory 
signals [H El [TQl [11] , or on relatively small-scale search using readily available 
but noisy sensory cues J2J O [131 Q3] • 

These two components of biological search have generally been studied sep- 
arately. By consequence, it is not clear how organisms combine large-scale 
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resource localization behavior and small-scale sensory search to reliably find 
resources. Two aspects of this process are particularly obscure. First, it is 
unclear how organisms make the decision to transition back and forth between 
large-scale resource localization behavior and local search. Second, studies of 
large-scale random search have not typically considered the possibility that or- 
ganisms use sensory data to inform search decisions. The degree to which such 
data might affect search performance is therefore unknown. Here we present a 
mathematical framework that models search decision-making across large habi- 
tats containing regions of high and low signal availability. The framework in- 
corporates the idea that organisms adopt statistical movement strategies [9 
but it allows such behavior to be modified by the collection and interpretation 
of noisy sensory cues. To explore how integrating random search and sensory 
signals affects search performance, we develop an individual-based model of a 
searching predator. We use the model to compare search performance of non- 
sensory predators that make search decisions using purely random strategies 
(Levy walk and a novel diffusive strategy), to signal- modulated predators that 
modify random strategies based on olfactory signals. 

1 Model development 

To study search decision-making, we consider an idealized model of a visual- 
olfactory predator in search of prey. We allow the predator to navigate through 
a large two-dimensional habitat in which prey are sparse and heterogeneously 
distributed. We assume prey emit a scent that can be detected by nearby 
predators. Searching predators will therefore sometimes be located in regions 
that are close to prey (tens to hundreds of body lengths) in which scent signals 
are available, but will also have to navigate through regions that are very far 
from prey (hundreds to thousands of body lengths) in which signals are absent. 

Similar to previous approaches (e.g. [15] ), we assume predators search 
according to an intermittent process divided into two phases: a local scanning 
phase and a movement phase (Figure 1). Intermittent search is observed in a 
wide variety of organisms in nature [16 . During the scanning phase, if any 
prey are present within the predator's vision distance r v (Fig. 1, solid inner 
circle), the predator locates them with probability one. This reflects the high 
local acuity of vision. Signal-modulated predators also gather and process scent 
signals. The duration of the scanning phase is denoted t v and r Q for non-sensory 
and signal-modulated predators respectively. t v includes the time needed to 
visually search a region of radius r v and reorient before taking another step, 
while t includes the time taken to collect and process olfactory signals, visually 
search a region of radius r v , and reorient before taking another step. The 
olfactory radius r (Fig. 1, dashed outer circle) is defined as the distance at 
which the predator registers an average of one scent signal per scanning period 
t (see below). We assume that each prey item emits scent at rate A. In the 
movement phase, the predator travels in a random uniform direction, a distance 
of I, at speed v. For non-sensory predators, the step length I is drawn from 
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Figure 1: Schematic of predator search. During the scanning phase of the 
search, the predator (black circle) detects prey (black square) within a radius of 
r v (solid inner circle) and detects scent signals emitted by prey within a radius 
of r Q (dashed outer circle) at an average rate of > 1 per r D units of time. The 
predator then turns a random uniform angle between and 2n. During the 
movement phase, the predator moves a distance of I units determined by its 
step length distribution and the h scent signals detected in the last scanning 
phase. 

some prescribed step length distribution it(1), examples of which are described 
in the next subsection. Signal-modulated predators draw from a modified step 
length distribution defined below by equation ([I]). During the movement phase, 
we assume that the predator is not capable of locating prey or detecting scent 
signals. Additionally, we assume that the predator only responds to its most 
recent scent signal information and does not store information about particular 
spatial locations. 

We study the limiting case in which sensory signals are rare, contain little 
information, and are not remembered by the searcher because this is the scenario 
in which random search strategies are often invoked. Our analysis thus evaluates 
the scenario in which sensory data are least likely to yield improvement over 
non-sensory search. However, we point out that more sophisticated strategies 
are possible when searchers are capable of remembering past signal encounters 
or previously visited locations [2J [TJ1 [T] . 
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1.1 Non-sensory search 

It has been argued that organisms may rely on intrinsic movement strategies to 
encounter resources with unknown locations. In particular, the random foraging 
hypothesis holds that the movements of searching organisms can be described as 
random strategies (resulting in random walks), in which the particular proper- 
ties of the strategy are altered through natural selection to optimize the rate of 
encounters with targets [9]. This hypothesis, which has been applied to search- 
ing organisms ranging from bees [8j to sharks |17j . is typically invoked when it 
is not possible or practical for searchers to remember explicit spatial locations 
[5] and the typical distances between targets exceeds the sensory range of the 
searching organism [5j. The random search strategies that are typically studied 
do not involve collection or use of sensory data. One way to interpret random 
strategies is that they describe an organism's underlying tendency to move in a 
particular manner in the absence of strong stimuli. 

When modeling search decision-making of organisms using random strate- 
gies, movement phases are typically determined by two randomly generated 
decisions: a step length and a turn angle. The details of these distributions 
determine the asymptotic properties of the search. Random strategies are often 
categorized by this asymptotic behavior: diffusive behavior in which long-term 
mean-squared displacement (MSD) scales linearly with time, and superdiffusive 
behavior, including Levy walk behavior, in which MSD increases superlinearly 
with time. Depending on the details of the setting, studies have shown that 
either the diffusive [HI [10] or superdiffusive pUl HH [20l [11] strategies can be 
more effective. 

We model predator movement using two random search strategies, one dif- 
fusive and one superdiffusive. For both, we take the distribution of turn angles 
9 between successive steps to be iid 9 ~ unif(0, 2tt) [B]. For the superdiffusive 
predator, we consider a Levy strategy, which draws step lengths from a Pareto 
distribution, 7Tj,(Z) = (a — \)l^ l l^ a , with tail with parameter a and minimum 
step length l m (Fig. 2 A solid red curve, 1 < a < 3 8 ]). For the diffusive preda- 
tor, we introduce a new step-length distribution which we call the true distance 
distribution (TDD) ttt(1) (Fig. 2A dashed blue curve). This strategy represents 
a greedy strategy wherein the predator selects step lengths from the probability 
distribution of the unknown distance to the nearest prey item (see Materials 
and Methods for further discussion; TDD given by equation Q). We chose this 
particular strategy because it is quite distinct from the Levy strategy (compare 
curves in Fig. 2A) and later serves to illustrate the strong homogenizing effect 
of signal-modulation on search behavior. 

1.2 Using sensory signals to inform search decisions 

We hypothesize that predators incorporate sensory signals into search decision 
making through two steps. First, we assume that the predator has a means of 
interpreting a particular signal observation to yield information on the likely 
distances to the nearest prey. This feature allows a predator to sample its envi- 
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Figure 2: Step length distributions before and after signal modulation. A) Step 
length distributions corresponding to Levy (solid red curve, a = 2, l m = 50 body 
lengths) and TDD (dashed blue curve) strategies prior to signal-modulation, B) 
after signal modulation when h — 0, and C) after signal modulation when h = 5. 
The TDD strategy was computed assuming prey are separated by 1000 predator 
body lengths (see Materials and Methods). Signal modulated strategies were 
computed assuming the following: a = 1 predator body length, l m = 50a, 
r a = 250a, r v — 50a, and A a = 100 units of scent per r D (see text for description 
of parameters). 



ronment and determine whether prey are likely to be nearby or far away. Second, 
we propose that the predator has a means of modifying its intrinsic tendency 
to move in a particular way (represented by a non-sensory search strategy 
with the information gained from sensory signals. This feature allows the infor- 
mation gained by receiving and interpreting signal data to be exploited to guide 
movement decisions. Below we develop a model for incorporating olfactory sig- 
nals into search decision-making, but note that this framework (and equation 
0) could be modified to model responses to other types of sensory cues. 

In keeping with recently proposed models of olfactory search [2 [12] , a scent 
signal datum results when the predator collects olfactory information for r units 
of time and encounters H £ {0, 1,2,.. .} detectable units of scent. The problem 
of how to locate prey most effectively involves optimizing the use of signal data 
to guide movement decisions. In this scenario, two distinct uncertainties can 
influence predator movement decisions. The first is the uncertain distance to 
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the target, characterized by the probability distribution v\ and the second is the 
optimal step length distribution 7r given v. We assert that correctly determin- 
ing 7r from v remains an unsolved, and perhaps intractable, problem. Ideally, 
given sensory data H, one would calculate a Bayesian posterior for the distance 
distribution v\jj and then take the next step from the associated optimal step 
length distribution tt\h- However, in the absence of a clear understanding of 
how to determine optimal step length from a given distance distribution, we 
apply the Bayesian update to the step length distribution 7r itself: 

V 1 Jo P ( H = h \ l ) t(0 dl y ' 

This approximation to the ideal strategy yields significant improvement in ex- 
pected search time (see Materials and Methods for further elaboration). 

Equation ([!]) combines an underlying non-sensory step length distribution 
[tt(1)] such as those described in the Non-sensory Search section with a likelihood 
[P(H = h\l)], which represents the predator's perceived probability of register- 
ing h scent signals during a scanning phase, given that the nearest prey item 
is I units away. Thus, for any particular value of h, the predator's movements 
will reflect both its underlying tendency to move in a particular manner, and 
the information about the relative location of prey gleaned by encountering h 
scent signals. 

Figure 2B-C shows the signal-modulation of both the Levy and TDD step 
length distributions for h — and h = 5. When h = 5 (Fig. 2C) the probability 
that the source is many body lengths away is low and the predator is biased 
toward making local moves. When h = (Fig. 2B) , the likelihood is near zero 
beyond the predator's vision radius and the predator is more inclined to make 
long moves. Nearby sites can remain unexplored with little risk that prey that 
might be present there. In the cases of h = and h = 5, Figure 2 shows that 
signal-modulation causes the two non-sensory strategies to become much more 
similar. The use of information reduces the very distinct tendencies represented 
by these two strategies. 



1.3 Interpreting scent signals 

We assume the predator has evolved a means to estimate (or intuit) the prob- 
ability of registering h scent detections in r D units of time, as a function of 
its distance to the nearest prey. This amounts to being able to estimate the 
likelihood P(H = h\l), which depends on the process of scent propagation. 

At macroscopic scales, turbulent fluctuations in fluid velocity lead to large 
local fluctuations in scent concentration [2Tj . We model scent arrival under 
these conditions as packets that appear at the prey position Xo according to 
a Poisson arrival process and then move as a Brownian motion. From the 
predator's perspective, this is equivalent to encountering a random number of 
units of scent, H ~ Pois(r i?(|x — x Q |)), at its location x during a scanning 
phase of length r , where R is the rate of scent arrival defined by equation pi 
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(see Materials and Methods). Denoting I = |x — xo|, under these assumptions, 
the likelihood of h encounters is P(H = h\l) = [T R(l)} h e - T " R ^ /hi. 

Our approach assumes that predators have acquired a means of estimating 
the likelihood either through evolution or through learning. Yet, the likelihood 
depends on values of several physical parameters (e.g. the rate at which de- 
tectable patches of scent decay) that may be difficult for a predator to infer 
from measurements of its physical environment. We therefore take a qualitative 
view in prescribing the parameters of scent propagation. The most important 
qualitative feature is the length scale r Q , which corresponds to the distance at 
which a predator will register on average one unit of scent per scanning period 
t . Hcuristically, this is the distance at which the predator is likely to detect 
a faint, yet non-trivial scent. A second qualitative restriction is the expected 
number of encounters per unit t q at a distance of one body length from the prey 
A a . These two specifications constrain the problem of scent propagation so that 
the physical parameters can be determined. 

The quantities r a and A a are much more readily measurable by a searching 
organism than are the explicit parameters in equation It thus seems likely 
that these quantities may constitute part of an organism's "olfactory search im- 
age" |22) . and may serve as the direct measurements useful for reinforcement 
learning. Responses to these measurements may also be canalized through nat- 
ural selection, in a sense tuning a predator to a particular type of prey. 

1.4 No signal does not imply no information 

When searching large regions for sparsely distributed prey, predators will fre- 
quently be too far from prey to receive scent signals. It is therefore particu- 
larly interesting to determine how non-sensory strategies are modified when the 
searcher receives no signal. When scent signals can only be detected very near 
prey (i.e. r /r v is small), sampling and not detecting a scent yields little infor- 
mation about the relative location of prey (P(H = 0\l) approximately constant, 
Fig. 3 black curve). In this case ir(l\H = h) « ir(l) and the non-sensory strategy 
is barely altered. However, when scent signals can be detected far from prey 
(r a /r v large), not encountering a scent indicates that prey are not nearby (i.e. 
P(H = 1 Z ) is near zero in the vicinity of predator, Fig. 3 dark and light blue 
curves). Thus, when the length scale traveled by prey scent is sufficiently large, 
receiving no signal can still result in a change in the non-sensory search strategy. 
For example, Figure 2A shows that the Levy strategy has a high probability of 
taking small steps between re-orientations. When there is no signal, signal- 
modulation eliminates the likelihood of wasted local steps (Fig. 2B) . Figure S4 
shows that even by responding only to no-signal events and ignoring cases in 
which h > 0, a signal-modulated Levy searcher can substantially decrease mean 
search time. 
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Figure 3: Likelihoods (P(H = h\l)) resulting from receiving h = scent signals 
in a particular scanning period. When the ratio of olfactory to vision radius is 
small (solid black curve: r a /r v — 0.25; dashed green curve: r Q /r v = 1), encoun- 
tering zero units of scent reduces the likelihood only very near the predator. 
As r Q /r v increases, the likelihood becomes small for many body lengths from 
the predator (dotted dark blue curve: r Q /r v = 5; dot-dashed light blue curve: 
r /r v — 10). All other parameters as in Fig. 2. 

2 Simulation results 

Mean search times of simulated non-sensory and signal modulated predators are 
shown in Figure 4A. Non-sensory predators relying on the Levy strategy with 
optimal tail parameter (a = 3, Fig. 4A, red solid line) have lower mean search 
times than predators drawing step lengths from the TDD strategy (Fig. 4A, 
blue dashed line). When the olfactory radius r Q is similar to the vision radius 
r„, signal- modulated Levy and TDD strategies exhibit mean search times com- 
parable to their nonsensory antecedents (Fig. 4A, circles; red circles represent 
results from signal-modulated Levy with optimal a, where optimal a was in 
the range 2.6-3.0 for all r /r v ). However, as the ratio r /r v increases beyond 
one, the mean search times of the signal modulated strategies drop dramati- 
cally. This demonstrates that searching predators can markedly improve search 
performance by incorporating signal data, so long as olfactory signals can be 
detected at a distance that is greater than the predator's vision distance. 

The improvement in performance of the signal-modulated strategies is pri- 
marily due to the reduction in the number of searches that result in large search 
times. Figure 4B shows that the tails of the search time distributions for the 
signal-modulated strategies (Fig. 4B, circles) decay roughly exponentially at 
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Figure 4: Predator search times. A) Mean search time as a function of the ratio 
of the olfactory radius (r a ) to vision radius (r v ). Lines (non-sensory strategies) 
and points (signal-modulated strategies) each represent mean search time of 
1000 replicate simulations. Bands represent ±2 SEM. The following parameters 
values were used: a = 1, r v — l rn = 50a, t v = 1 s, t q = 30 s, mean inter-target 
distance L — 1000a, and A a = 100 units of scent per r . B) Empirical search 
time distribution of Levy (red squares), TDD (blue squares), signal-modulated 
Levy (red circles), and signal-modulated TDD (blue circles) strategies. In the 
case of the signal-modulated strategies, frequencies are shown for the r D value 
resulting in the lowest mean search time. Note the large number of searches 
resulting in long search times for the non-sensory strategies. 

a rate that is much faster than the decay rate of the non-sensory Levy and 
TDD strategies (Fig. 4B, squares). Notably, the risk of searches exceeding any 
particular threshold time is much greater for the non-sensory strategies. 

Figure 5 shows typical search patterns of predators using each of the four 
search strategies in the regime where r a > r v . While non-sensory predators 
exhibit similar behavior in regions near and far from the prey (Fig. 5A,B, 
lines), signal-modulated predators exhibit an increased tendency to make short 
exploratory steps in the vicinity of the prey (Fig. 5C,D, lines). Moreover, the 
pure Levy strategy over-samples regions that are far from prey (Fig. 5A), while 



9 



A B 




Figure 5: Typical search paths through a scent field with log 10 (l + mean number 
of scent encounters per unit t ) indicated by grayscale (darker grey denotes 
more encounters, white indicates mean number of encounters « 0). Paths for 
A) Levy, B) TDD, C) signal-modulated Levy, and D) signal-modulated TDD 
are shown. Color scale of path changes from blue to red with increasing time. 
Inset panels in C and D show the number of hits received during each scanning 
period with colors corresponding to colors in search paths. Ratio of olfactory 
to vision radius was set equal to 4; all other parameters as in Fig. 4A. 

the TDD strategy tends to take excursions that are too large to allow it to 
remain near a target for long (Fig. 5B). The inset panels in Figure 5C and 5D 
show that the number of signals received in scanning phases is typically zero, 
with signals of greater than zero only occurring when the predator is relatively 
close to prey. When far from prey, signal-modulated predators exhibit steps that 
are long enough to move out of the region of low probability directly surrounding 
the predator and avoid wasting time in local exploration. 
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3 Discussion 



Using sensory data to govern transitions in search behavior can greatly improve 
search performance, even when sampling for sensory signals typically results 
in the collection of "no signal" . Indeed, under a wide range of conditions, a 
searching organism that receives no signal can infer that its target is far away 
and can respond by moving a relatively long distance before turning again. 
When a signal is detected, the searcher can respond by remaining in a local 
region. This type of signal-dependent response may underlie the area-restricted 
search behavior exhibited by a wide variety of species such as the desert isopod, 
the insect parasite Trichogramma evanescens, and the Wandering Albatross 

nam]. 

Figure 5 shows that searching predators move from regions that lack prey 
through regions that contain prey and back again. Signal-modulated preda- 
tors transition between making many short exploratory moves and making long 
moves depending on whether prey are likely to be nearby. The non-sensory 
search strategies do not do this; while they allow for different types of move- 
ments (e.g. long and short movements), these movements are not matched to 
the distance between the predator and the nearest prey. The Levy strategy pro- 
vides a good example of this. This strategy favors relatively short steps (Fig. 
2A) and occasional long steps. Short steps are effective when prey are nearby, 
but result in extensive exploration of regions that do contain prey (Fig. 5A). 
The signal-modulated Levy strategy, on the other hand, appropriately takes 
long steps when far from prey, and short steps when prey are nearby (Fig. 5C). 
It is worth noting that the signal-modulated searchers exhibit similar behav- 
ior to their non-sensory counterparts when r a /r v is small. In this regime the 
Levy strategy outperforms the TDD strategy (Fig. 4A). This suggests that the 
distinction between different types of random strategies may still be important 
when resources can only be detected at very short distances. In such cases signal 
encounters will be exceedingly rare, and searchers learn little about the relative 
location of targets when the fail to receive a signal. 

Signal-modulated predators exhibit large scale relocation movements inter- 
spersed with periods of local search. This qualitative pattern has been observed 
in foraging marine fish and reptiles [17] , ants in search of colony-mates |24j , and 
many other searching organisms [5]. Our results suggest that this behavior can 
emerge naturally when searchers make different types of movement decisions in 
response to resource cues. This adds to the growing evidence that apparently 
heavy-tailed step length distributions may result from a variety of behaviors that 
include behavioral response to environmental cues |25| and mixing of different 
types of movement behavior [TSJ [55] . 

Past studies have shown that the relative performance of random searchers 
depends heavily on the details of the search behavior, with different types of be- 
havior (e.g. Levy vs. Brownian strategies) being more or less effective depending 
on the environment [101 111] . Our model shows that modifying search decisions 
using sensory data can reduce the strong dependence of search performance on 
the particular type of random strategy taken. This result has interesting impli- 
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cations for the evolution of search behavior. For example, it has been suggested 
that random search behavior may emerge because underlying neurological activ- 
ity predisposes searching organisms to make strong directional re-orientations 
at random intervals [TH]- Our results suggest that signal- modulation may allow 
for a search response that is robust to fluctuations or differences in underlying 
tendencies to make one particular type of random movement or another. Our 
framework provides a means of studying effects of evolutionary changes in both 
the underlying random movement strategies and the manner in which these 
tendencies are modified by sensory information. 



4 Materials and Methods 
4.1 Scent propagation 

To see how R(l) depends on the distance between predator and prey, let u(x) 
represent the mean concentration of scent at predator position x emitted by a 
prey item located at position xo- An expression for the steady-state diffusion 
process without advection is given by 

= DAu(x) - nu(x) + XS(x ) (2) 

where D represents the combined molecular and turbulent diffusivity (m 2 s _1 ), 
/x represents the rate of dissolution of scent patches (s _1 ), and A represents 
the rate of scent emission at the prey (s" 1 ). In two dimensions, the rate of 
scent patch encounters by a predator of linear size a located at x is given by 

R ( l ) = ^wk)< 1 ) where i> = ^5 0- This im P lies 

^ ^ — Trip \n(ipa) ^ ^ 

where Kq represents a modified Bessel function of the second kind. 



4.2 Simulation details 

The Supplementary Information (SI) Appendix (including figures S1-S3) pro- 
vides details on the robustness of results to changes in model parameters. For 
each of the four search strategies (Levy, TDD, signal- modulated Levy, and 
signal-modulated TDD), we performed simulations in which predators explored 
a periodic environment with 100 randomly placed prey. The rate at which scent 
patches were encountered is given by equation ^ summed over all prey. To 
determine h in any particular scanning phase, we computed the rate of signal 
encounters based on the true distance between the predator and targets and 
then generated h as a deviate from a Poisson distribution with mean equal to 
the product of the encounter rate and the olfaction time, r Q . Predators were 
assumed to travel at a constant speed of one body length per unit time. Envi- 
ronments were constructed so that prey density had a mean of 1 prey per 10 6 
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squared body lengths, a realistic low density for prey (see SI Appendix). How- 
ever, the qualitative results shown above hold for lower prey densities as well 
(see figure SI in SI Appendix). In the case of the Levy strategies, we repeated 
simulations across a range of alpha values from a = 1.2 to a = 3. 

In each simulation, the searcher was positioned at a random location and 
allowed to move through the environment until it encountered a prey item. In 
each simulation, all prey items were randomly positioned according to a Poisson 
point process with the mean distance between targets (L = 1000 searcher body 
lengths in the simulations shown in Figs. 4-5) chosen to achieve the desired 
density. For each strategy, we performed 1000 simulations and recorded the 
time until first prey encounter in each simulation. 



4.3 True distance distribution (TDD) and a comment on 
the use of Bayes rule 

The TDD is first calculated assuming the search region is the domain [0, L] 2 
with periodic boundary conditions. Without loss of generality, suppose that 
a target is located at the position (L/2, L/2) and the initial position of the 
searcher is chosen uniformly from the domain. The distribution of the distance 
from the initial position of the searcher to the target is then given by 

v(l) = 2ttI - l {i>i }8Z arccos(y) (4) 

where 1{/>l} is an indicator function taking the value of zero for I < L and 1 
otherwise. 

In equation ([I]) we introduced a modification of a default non-sensory step 
length distribution that improves search performance by incorporating signal 
data. The modification has the form of a Bayesian posterior distribution, but 
strictly speaking, this is not an implementation of Bayes' Rule. A more proba- 
bilistically rigorous approach to incorporating signal data would be the follow- 
ing. After conducting an olfactory scan, an ideal predator would use the TDD 
as a prior to compute a Bayesian posterior distribution v\n for the distance to 
the target: 

v(l\H- h) P(H = h\l) V (l) 

W ' / °° P{H = h\l)v{l)dl 

where the likelihood is computed as described above. Completing the ideal 
strategy hinges on whether it is possible to characterize an optimal step length 
distribution for a given posterior. One might try to pose this as a variational 
problem. Let V denote the space of all probability densities on E + then a signal- 
modulation strategy can be defined in terms of a functional $ : V — > V . So, 
using this notation, the two functionals studied in this paper are <&tdd which 
is simply the identity functional and <&Levy which satisfies <&Levy{v) = ttl for 
all v. For an appropriate set of strategies S, one seeks an optimal strategy, 
= argmin $gS {£?[r$]} where t$ is the random hitting time of the target by 
a signal- modulated searcher using strategy <F 
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A Robustness of results to search conditions 
A.l Target density 

In the simulations presented in the main text, we assume target density is one 
prey per 10 6 square predator body lengths. This density is a realistic low prey 
density based on field estimates of prey densities for a variety of predators (e.g. 
[17J [55] , [25] and references therein). However, to determine whether our results 
hold at even lower prey densities, we repeated simulations after decreasing prey 
density by an order of magnitude (i.e. one prey per 10 7 square predator body 



lengths). Results from these low density simulations are shown in Figure SI 
As in Figure 4A in the main text, mean search times of the signal-modulated 
Levy and signal-modulated TDD strategies decrease rapidly as the ratio of the 
olfactory radius to the vision radius (r Q /r v ) increases above one. Moreover, 
these two strategies exhibit similar performance for large r a /r v as in the results 
shown in the main text for higher prey density. 



A. 2 Signal emission rate 

Simulations presented in the main text were conducted assuming the mean 
number of scent encounters per r units of time was equal to 100 at a distance 
of one predator body length from a prey item (i.e. A a = 100). To determine 
whether results were qualitatively similar for lower emission rates, we repeated 
simulations after reducing A a to 10 encounters per r D units of time. Results are 



consistent with those presented in the main text (Fig. S2 ) . Mean search times 
of signal- modulated Levy and TDD predators decrease with increasing r /r v . 
Search times of these two strategies also become more similar for large r /r v . 



A. 3 Variation in predator scanning times 

Between successive steps non-sensory predators pause for t v units of time before 
taking another movement step, whereas signal-modulated predators pause for r D 
units of time. Typical pause durations between successive movements of a wide 
variety of animals in the field indicate that pause durations typically range from 
w 1 s to m 60 s [TB] . Here we explore the robustness of the qualitative patterns 
shown in the main text to changes in the duration of the scanning phase for 
both signal-modulated and non-sensory predators. Scanning times may affect 
the relative performance of search strategies because some strategies (e.g. non- 
sensory Levy) pause more frequently than others. Moreover, differences between 
t v and t determine the relative amounts of time spent scanning by non-sensory 
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Figure SI: Mean search times for non-sensory Levy (red line), TDD (blue line), 
and signal-modulated Levy (red circles) and signal-modulated TDD (blue cir- 
cles) predators. 200 replicate simulations were performed for each combina- 
tion of strategy x r a /r v . The following parameters values were used: a = 1, 
r v = Kn = 50a, mean inter-target distance L = 3162a, t v — 1 s, r D = 30 s, and 
A a = 100 units of scent per t q . 



and signal-modulated predators. Figure S3 shows mean search time as a function 
of r a /r v for a range of values of r D and t v . In all panels, mean search time 
decreases with increasing r /r v and mean search times of signal-modulated Levy 
and TDD are substantially shorter than mean search times of the non-sensory 
strategies for at least some range of r a /r v . It is worth noting that the relative 
performance of the Levy strategies versus the TDD strategies does depend on 
the absolute value of t v and r D . This is because Levy strategies tend to go into 
the scanning phase more often and search times of these strategies therefore 
depend more strongly on scanning times. 



B The role of "no-signal" events 

In the main text, we discuss the potential importance of no-signal events, in 
which the searching predator samples for olfactory signals and receives zero 
signal (i.e. h = 0). Figures 2B and 3 in the main text show how the behavior of 
signal-modulated predators can be altered when h — 0, depending on the length 
scale at which olfactory signals are transmitted. The effect of zero signal on the 
Levy strategy is particularly strong because the probability of making relatively 
short steps is large, but the likelihood that a source is nearby given that h = 
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Figure S2: Mean search time with reduced rate of scent emission. Symbols as 
in Fig. SI. The following parameters values were used: a = 1, r v = l m = 50a, 
mean inter-target distance L — 1000a, t v — 1 s, r G = 30 s, and A a = 10 units of 
scent per r Q . Each point represents mean of 200 replicate simulations. 



is low. Because of this property, this strategy is much more strongly influenced 
by receiving no signal than the TDD strategy (compare Fig. 2A and 2B in the 
main text). Another common model used in simulations of animal movement, 
the exponential step length distribution, also has this property. 

To further explore the effect of no-signal events, we performed the following 
modification to the simulations described in the main text. We began with a 
predator that samples for olfactory signals during the scanning phase as the 
signal-modulated predators do. If the predator received a signal of ft. > 0, the 
next step length was drawn from a Pareto distribution as described for the non- 
sensory Levy strategy in the main text. However, when h — 0, the predator drew 
a step length from the distribution resulting from applying equation [1] in the 
main text, with h = 0. In other words, the predator behaved as a non-sensory 
Levy predator when h > but as a signal-modulated Levy predator when 
h = 0. This is a convenient way to determine whether using no-signal events 
to exclude local regions of space is sufficient to improve search performance, or 
whether it is also necessary to use events where h > 0. Results of this simulation 
show that altering behavior in response to no-signal events alone is sufficient to 
improve search performance at low target density (Figure S4). For example, 
when r Q /r v sa 20 predators that respond with signal-modulated behavior when 
h = have mean search times that are 33% shorter than mean search time of 
non-sensory Levy predators. 
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Figure S3: Plot matrix showing lack of dependence of results on values of 
the t and t v parameters. Symbols as in Fig. |S1| Panels represent different 
combinations of t v and r Q parameters ranging from 1 to 300. The following 
parameters values were used: a = \, r v = l m = 50a, mean inter-target distance 
L = 1000a, and A Q = 100 units of scent per r Q . Each point represents mean of 
1000 replicate simulations. 
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